#include <ctype.h>
#include <limits.h>
#include <math.h>
#include <stdbool.h>
#include <stdint.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

int mySqrt(int x);

int main()
{
	return 0;
}

int mySqrt(int x)
{
	if (x == 0) return 0;

	double C = x, x0 = x;
	while (true) {
		double xi = (x0 + C / x0) / 2;
		if (fabs(x0 - xi) < 1e-7) break;
		x0 = xi;
	}
	return x0;
}
